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This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims 

What is claimed: 

1 . (original) A method for defining a bi-cubic spline surface in a computing environment, 
comprising the steps of: 

creating a control mesh with a substantially rectangular structure; 
inferring from the control mesh the tensor product B-spline basis -functions for each 
control point; and 

computing the surface based on the basis functions and the control mesh. 

2. (original) A method as in claim 1 , further comprising the step of determining the basis 
function for each control point using one non-hierarchical set of rules. 

3. (original) A method for locally refining a control mesh of a bi-cubic spline surface in a 
computing environment, comprising the steps of: 

defining the control mesh having a substantially rectangular structure; 
inserting a control point into a prc-image of the control mesh; and 
computing the Cartesian coordinates of the control point and of the neighboring 
control points such that the bi-cubic spline surface is not geometrically altered. 

4. (original) A method as in claim 3, wherein the step of computing the Cartesian coordinates of 
the control points further comprises the steps of: 

splitting basis functions which have fewer knots than arc called for by the control 
mesh; and 

adding control points to the control mesh in locations where basis functions have 
more knots than arc called for by the control mesh. 
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5 , (original) A method as in claim 3, further comprising the step of creating a sharpness feature 
in the surface by inserting one or more adjacent partial rows of control points with zero knot 
intervals thereby creating a shatp crease. 

6. (original) A method as in claim 3, further comprising the step of creating a sharpness feature 
in the surface by inserting one or more adjacent partial rows of control points with small 
knot intervals thereby creating a less sharp crease, 



7. (original) A method as in claim 3 (\irther comprising the step of 

providing two surfaces having control meshes that are desired to be merged into a 
single surface; 

positioning the two surfaces with common edges that are in close proximity; 

performing local refinement on the control meshes of the two surfaces and adjustment 
of knot intervals such that a sequence of knot intervals agree along a common boundary edge 
of the two surfaces; and 

joining the control points of the two surfaces along the common boundary. 

8. (original) A method for subdividing control meshes in order to provide local refinements to 
control meshes o f arbitrary topology in a computing environment, comprising the steps of: 

selecting an extraordinary point for which local refinement is desired; 
using T-junction control points to prevent the refinement operation from propagating 
to the entire surface. 



!>, (original) A method for defining bicubic spline surfaces that provides local refinement to 
control meshes in a computing environment, comprising the steps of: 

specifying knot intervals associated with the spline control mesh; 

imposing a local knot coordinate system based on the knot intervals; 

in fern ng local knot vectors for control points in order to produce basis functions for 
the control points; and 
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inserting a single control point into the control mesh without altering the bicubic 
spline surface. 

10. (original) A method as in claim 9, wherein the step of inserting a single control point further 
comprises the step of inserting a single control point into tho control mesh without altering 
the bicubic spline surface and permitting partial rows of control points terminating in a T- 
junction. 

11. (original) A method as in claim 9, wherein the step of imposing a local knot coordinate 
system further comprises the step of assigning local knot coordinates (si.t;) to the prc-image 
of each control point P,. 

12. (original) A method for subdividing a cubic spline control mesh in order to provide local 
refinements to control meshes of arbitrary topology in a computing system, comprising the 
steps of: 

imposing local knot coordinate systems on the cubic spline mesh of arbitrary 
topology; 

specifying knot intervals for edges of the cubic spline control mesh; 
inserting a T-junction into the cubic spline control mesh; 
inferring knot vectors for the T-junction; and 
defining basis functions for the T-junction using the knot vectors. 

1 3. (original) A method as in claim 1 2, wherein the step of inserting a T-junction further 
comprises the step of requiring a sum of knot intervals on opposing edges of a face in the 
cubic spline mesh to be equal. 

1 4. (original) A method as in claim 12, wherein the step of inserting a T-junction further 
comprises the step of requiring a T-junction on one edge of a face to be connected to a T- 
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junction on an opposing edge of Ihe face when the sum of the knot intervals on opposing 
edges of a face in the cubic spline mesh arc equal, 

15. (original) A method as in claim 12, further comprising the step of applying shading to the 
cubic spline mesh that can bo viewed by an end user. 

1 6. (original) A method as in claim 12, further comprising the step of creating a sharpness feature 
in the spline mesh by inserting a plurality of adjacent rows of control points with zero knot 
intervals. 

1 7. (original) A method as in claim 16, further comprising the step of controlling the sharpness 
feature by placement of the inserted control points and adjusting the knot intervals. 

1 8. (original) A method for extracting Bezier patches from a T-spline, comprising the steps of: 

identifying all Bezier domains by extending all T-junctions two bays; 

performing local knot insertion such thai each Bczier domain is swrounded by a 4X4 
grid of control points; 

choosing the knot intervals for the local knot insertion such that pair* of zero knot 
intervals separate each pair of adjoining Bezier domains. 

1 9. (original) A method for merging at least two B-spline surfaces with unaligned knot vectors 
into a single T-spline, comprising the steps of: 

identifying a first B-spline control mesh and second B-spline control mesh; 

identifying locations in Ihe first B-spline control mesh for additional control points on 
an edge configured to align with a knot vector in the second B-spline control mesh which will 
intersect the edge; 

inserting offset control points at each identified location in the first control mesh; 
joining the control points of the first B-splinc control mesh with the corresponding 
knot vectors from the second mesh in order to join the two B-splines and create a T-spline, 
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20. (original-renumbered) A method as in claim 19, farther comprising the steps of 

identifying locations in the second B-spline control mesh for additional controls 
points on an edge configured lo align with a knot vector in the fust B-spline control mesh 
which will intersect the edge; 

inserting offset control points at each identified location in the second B-splinc 
control mesh; 

joining the control points of the second B-splinc control mesh with the corresponding 
knot vectors from the first mesh in order to join the two B-splines and create a T-spline. 

21. (original-renumbered) A method as in claim 1 9, wherein the step of inserting offset control 
points at each identified location, further comprises the step of inserting triple knot intervals 
along the shared boundary in order to provide a C 2 merge. 

22. (original-renumbered) A method for defining a locally refincable tensor-product spline 
surface of any degree in a computing environment, comprising the steps of: 

defining a control mesh with a substantially rectangular structure; 
inferring from the control mesh the tensor product B-spline basis functions for each 
control point; and 

computing the surface based on the basis functions and the control mesh. 
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